Zadání 18.1.2007

Enkkii at 2007-01-20 12:44:06
  1. Odhadněte počet neisomorfních grafů s n vrcholy

  2. Kolik cest (libovolné délky) je obsaženo v grafu Kn ?

  3. Dokažte, že isomorfismus je relace ekvivalence

  4. Nalezněte částečně uspořádanou množinu s 5 minimálními prvky a jedním největším prvkem

  5. Jaké je maximální dimenze prostoru cyklů s n vrcholy?

  6. Kolik má minimálních koster úplný graf s vahou w(e)=3 pro každou hranu

  7. Uspořádejte dle velikosti:
    n!
    Σ (od k=0 až n) "n nad k"
    Σ (od k=1 až n) "2 na k"
    2 na (n nad 2)